Vào tháng 12 năm 2005, "Goodbye My Lover" được phát hành ở Anh. Ca khúc trở thành ca khúc thứ hai của Blunt lọt vào to 10 khi nó vươn lên vị trí thứ 9 ở UK Singles Chart rồi sau đó ở trong top 75 suốt 14 tuần. Ở cả nước khác, bài hát cũng là một thành công. Bài hát lọt vào hạng nhất ở Thụy Điển và trở thành bài hát thứ hai của James Blunt lọt vào vị trí thứ nhất của bản xết hạng âm nhạc nước này. "Goodbye My Lover" được phát hành ở Úc và tháng 12 năm 2005 và ngay lập tức lọt vào vị trí thứ 8 và sau đó leo lên vị trí thứ 3, và ca khúc này tiếp tục trụ ở top 10 liên tục 16 tuần sau đó, một thành tích hiếm hoi trong những năm gần đây. Vì những sự đón nhận tốt đẹp của thính giả đối với ca khúc "You're Beautiful" của James Blunt, "Goodbye My Love" lọt vào Billboard Hot 100 ở Hoa Kỳ ở vị trí thứ 100 mặc dù nó vẫn chưa được phát hành tại nước này. Sự xuất hiện của ca khúc hoàn toàn do việc bán trực tuyến sau khi một tập của Saturday Night Live, bao gồm 1 cảnnh Blunt hát bài hát này, được tái phát sóng. Sau này ca khúc lại 1 lần nữa lọt vào Billboard Hot 100 cũng dựa vào việc tải trực tuyến sau một buổi trình diễn của Blunt tại show diễn The Oprah Winfrey Show.